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FIG.5A 
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BEGIN 










LOOP ENDED, 



PASS LOOP 

LOOP ON THE PASS 
NUMBER, e.g. FOR 
FIGURE 2 P ASS = 1, 2,3 
I IN LOOP 



PIXEL LOOP 

LOOP ON THE PIXEL IN THE VIRTUAL 

WINDOW ACCORDING TO THE PASS 
NUMBER e.g. IN FIGURE 2, THE LOOP 
IS ON PIXEL 41, 42, 43 etc. IF PASS = 1 
PIXEL 44, 45, 46 etc. IF PASS = 2 AND 
PIXEL 47, 48, 49 etc. IF PASS = 3 



END 



I OOP ENDED 




ATTEMPT TO INTERPOLATE PIXEL FROM 
ITS NEIGHBORS 

CHECK IF THE VISUALIZATION VALUE OF 
THE PREVIOUSLY COMPUTED NEIGHBOR 

PIXELS AND/OR THEIR DEPTHS ARE 
STATISTICALLY CLOSE ENOUGH TO EACH 
OTHER, e.g. IN FIG. 2, ASSUME PASS = 3, 
PIXEL = 50. THEN THE PREVIOUSLY 
COMPUTED VALUES IN PIXELS 44, 45, 51 
AND 41 ARE COMPARED AND IT FOUND 
HOMOGENEOUS ENOUGH THESE VALUE 
ARE USED TO INTERPOLATE THE 
VISUALIZATION VALUE OF PIXEL 50. 



YES 



INTERPOLATE THE PIXEL VISUALIZATION 
VALUE DEPTH USING ITS NEIGHBORS. 
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FIG.5B 
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RAY INITIALIZATION 

INITIALIZE RAY - FRONT LOCATION .e.g. TO 
THE (VIRTUAL) EYE'S LOCATION. CALCULATE 
THE RAY'S DIRECTION (RAY) BY THE VECTOR 
GOING FROM THE EYE TO THE PIXEL IN THE 

VIRTUAL SCREEN SET CT (CUMULATIVE 
TRANSPARENCY) = 1. (R, G, B)=(0. 0, 0), 
t (TRANSPARENCY) = 1 ti = 0 



INTERPOLATE VOXEL VALUE 

INTERPOLATE VOXEL VALUE AT THE EXACT 
LOCATION OF THE RAY - FRONT USING A 
TRICUBIC OR TRILINEAR INTERPOLATION 
SCHEME, DEPENDING ON THE DISTANCE 
FROM THE EYE. 



FIND VISUALIZATION 
AND TRANSPARENCY VALUE 

USE LOOK-UP TABLES TO OBTAIN VISUALIZATION 
(Ro, Go, Bo) AND TRANSPARENCY T 0 FROM 
THE INTERPOLATED VOXEL VALUE 



CALCULATE THE CURRENT 
STEP - SIZE FROM TO 




CHECK CLASS ENTRANCE 

TRANSPARENCY (to) < PREVIOUS 
TRANSPARENCY (ti) ? 
IF IT IS, THIS MEANS THAT A NEW MORE 
OPAQUE CLASS WAS ENTERED. 




YES 
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BINARY SEARCH FOR CLASS ENTRANCE 

FIND ACCURATE OPACITY INCREASE POINT 
USING A BINARY SEARCH, i.e. CHECK THE 
MIDPOINT BETWEEN THE CURRENT 
RAY - FRONT AND THE PREVIOUS 
RAY - FRONT, AND CONTINUE UNTIL 
SATISFACTORY PRECISION IS ATTAINED. 



GRADIENT CALCULATION 

CALCULATE THE GRADIENT OF THE VOXEL 
VALUES AT THE CURRENT RAY - FRONT 
POSITION (GRAD) 



CALCULATE VOLUME - ELEMENT 
TRANSPARENCY : DT = T 



UPDATE PREVIOUS TRANSPARENCY : ^ = T Q 



USE VOLUME LIGHTING ? 



"fYES" 



NO 



VOLUME LIGHTING 
(R, G, B) + = (R 0 . G 0 , B 0 ) (CT) (1-DT) 
(VOLUME - LIGHTING - WEIGHT) 



FIG.5C 




CHECK IF CT > THRESHOLD IF IT IS,' 
THAN THE CUMULATIVE TRANSPARENCY 
IS STILL NOT NEGLIGIBLE, SO RAY 
CASTING FOR THE CURRENT RAY 
SHOULD CONTINUE 



,YES 



NO 



PIXEL VISUALIZATION VALUE AMD DEPfH 
CALCULATION IS DOME 
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